Fort Madison Vacations from $650
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Fort Madison Vacation
When you book a Fort Madison vacation package, you can relax and enjoy your escape to the fullest. Discover the sights and sounds of this exciting city knowing that all your travel arrangements have been taken care of in advance. There's plenty to include on your must-do list during a trip to Fort Madison, beginning with top attractions such as Iowa State Penitentiary and North Lee County Historical Society. That dream Fort Madison vacation is a couple of clicks away. Browse hotels, airfares and more on Expedia for a getaway that's tailored just for you.
The Latest Fort Madison vacation packages
Price found within the past 48 hours. Click for updated prices.
Willard Richards Inn
per person
Oct 24 - Oct 31
found 16 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Burlington (BRL)
9.6/10 Exceptional! (143 reviews)
The location to everything in Nauvoo was outstanding. The staff was so very friendly and accommodating. The history of the building spans the ages of time. I want to come back and rent the whole place for a family reunion in the future.
Reviewed on Jun 22, 2025
Fun City Resort Hotel
per person
Oct 24 - Oct 31
found 16 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Burlington (BRL)
8.4/10 Very Good! (276 reviews)
Hucks Harbor. 2 days. First day was great. Staff was attentive and helpful. 2nd day. An older gentleman got in the pool with his I’m assuming wife. He tossed her a bottle of beer. Picked her up and carried her across the pool and stood there reading the rules(one of which said no food or beverages). Him and his ‘wife’ laughed it off and had a full on conversation with a lifeguard while holding and drinking his bottle of beer. Passing it between him and his wife.
The room was great. I don’t like that it didn’t have a safety latch. Just the digital lock and a deadbolt.
Reviewed on Aug 4, 2025
Don't see what you're looking for?
See all available trips from Columbus to Fort Madison
View all tripsDiscover the most popular places to visit in Fort Madison
Iowa State Penitentiary
After visiting Iowa State Penitentiary, make a plan to see the other sights and activities in Fort Madison. Wander the riverfront in this family-friendly area.
Fort Madison Marina
Explore the waterfront in Fort Madison with a trip to Fort Madison Marina. Wander the riverfront in this family-friendly area.
Fort Madison Hotel Deals
Cobblestone Inn & Suites - Fort Madison
4901 Avenue O, Fort Madison, IA
Fully refundable
$100 nightly
The price is $112 total per night from Aug 12 to Aug 13
$112 total
Aug 12 - Aug 13
Total includes taxes and fees
9.2/10 Wonderful! (578 reviews)
"The staff was very friendly and it was nice and clean"
Reviewed on Aug 8, 2025
Quality Inn & Suites Fort Madison near Hwy 61
6169 Reve Ct, Hwy 61 & Hwy 2, Fort Madison, IA
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $105 total per night from Aug 31 to Sep 1
$105 total
Aug 31 - Sep 1
Total includes taxes and fees
8.4/10 Very Good! (538 reviews)
"Kind staff and very family friendly"
Reviewed on Aug 1, 2025
Rivers Inn Fort Madison
4501 Ave. O, Fort Madison, IA
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $62 total per night from Aug 14 to Aug 15
$62 total
Aug 14 - Aug 15
Total includes taxes and fees
6/10 (151 reviews)
Great place to stay !
"The host was super nice and accomodated our needs/request for an extension cord and help to print something. The beds were super comfortable and clean. I was especially grateful for the hot water since many places don't have that. The location is close to restaurants and stores."
Reviewed on May 13, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Fort Madison Station
- Motels in Fort Madison Station
- Hotels near North Lee County Historical Society
- Hotels near Iowa State Penitentiary
- Wever Hotels
- Montrose Hotels
- B&B in Montrose
- Cabin Rentals in Montrose
- Hilton Hotels in Montrose
- West Point Hotels
- Cottages in West Point
- Motels in West Point
- Franklin Hotels
- Donnellson Hotels
- 4 Star Hotels in Donnellson
- Motels in Donnellson
- Hotels near Keokuk Municipal
- Hotels near Spirit Hollow Golf Club
- Middletown Hotels
- Flights from Des Moines (DSM) to Fort Madison (FMS)
- Flights from Chicago (ORD) to Fort Madison (FMS)
- Flights from St. Louis (STL) to Fort Madison (FMS)
- Flights from Los Angeles (LAX) to Fort Madison (FMS)
- Flights from Salt Lake City (SLC) to Fort Madison (FMS)
- Flights from Detroit (DTW) to Fort Madison (FMS)
- Flights from San Francisco (SFO) to Fort Madison (FMS)
- Flights from Columbus (CMH) to Fort Madison (FMS)
- Flights from Dallas (DFW) to Fort Madison (FMS)
- Flights from Hamburg (HAM) to Fort Madison (FMS)
- Flights from New York (JFK) to Fort Madison (FMS)
- Flights from Akron (CAK) to Fort Madison (FMS)
- Flights from Boston (BOS) to Fort Madison (FMS)
- Flights to Fort Madison Municipal
- Flights from Wever
- Flights from West Point
- Flights from Donnellson
- Flights from Keokuk Municipal
- Flights from Salt Lake City (SLC) to Keokuk (EOK)
- Flights from Los Angeles (LAX) to Keokuk (EOK)
- Flights from Boston (BOS) to Keokuk (EOK)
- Flights from Grand Rapids (GRR) to Keokuk (EOK)
- Flights from San Francisco (SFO) to Keokuk (EOK)
- Flights from Columbus (CMH) to Keokuk (EOK)
- Flights from Seattle (SEA) to Keokuk (EOK)
- Flights from Decatur (DEC) to Keokuk (EOK)
- Flights from Middletown
- Flights from Southeast Iowa Regional
- Flights from Chicago (ORD) to Burlington (BRL)
- Flights from St. Louis (STL) to Burlington (BRL)
- Flights from Salt Lake City (SLC) to Burlington (BRL)
- Flights from Cedar Rapids (CID) to Burlington (BRL)
- Flights from Des Moines (DSM) to Burlington (BRL)
- Flights from Denver (DEN) to Burlington (BRL)
- Flights from Indianapolis (IND) to Burlington (BRL)
- Flights from Seattle (SEA) to Burlington (BRL)
- Flights from San Francisco (SFO) to Burlington (BRL)
- Flights from New York (JFK) to Burlington (BRL)
- Flights from Minneapolis (MSP) to Burlington (BRL)
- Flights from Dallas (DFW) to Burlington (BRL)
- Flights from Houston (IAH) to Burlington (BRL)
- Flights from Phoenix (PHX) to Burlington (BRL)
- Flights from Los Angeles (LAX) to Burlington (BRL)
- Flights from Boston (BOS) to Burlington (BRL)
- Flights from Philadelphia (PHL) to Burlington (BRL)
- Flights from Charlotte (CLT) to Burlington (BRL)
- Flights from Raleigh (RDU) to Burlington (BRL)
- Flights from Washington (DCA) to Burlington (BRL)
- Flights from Kansas City (MCI) to Burlington (BRL)
- Flights from Orlando (MCO) to Burlington (BRL)
- Flights from Fort Myers (RSW) to Burlington (BRL)
- Flights from Panama City (ECP) to Burlington (BRL)
- Flights from Atlanta (ATL) to Burlington (BRL)
- Flights from Tampa (TPA) to Burlington (BRL)
- Flights from Chicago (MDW) to Burlington (BRL)
- Flights from San Antonio (SAT) to Burlington (BRL)
- Flights from Moline (MLI) to Burlington (BRL)
- Flights from Nashville (BNA) to Burlington (BRL)
- Flights from Las Vegas (LAS) to Burlington (BRL)
- Flights from Baltimore (BWI) to Burlington (BRL)
- Flights from Baton Rouge (BTR) to Burlington (BRL)
- Flights from Pittsburgh (PIT) to Burlington (BRL)
- Flights from Sacramento (SMF) to Burlington (BRL)
- Flights from Austin (AUS) to Burlington (BRL)
- Flights from New York (LGA) to Burlington (BRL)
- Flights from Milwaukee (MKE) to Burlington (BRL)
- Flights from Burlington (BTV) to Burlington (BRL)
- Flights from Boise (BOI) to Burlington (BRL)
- Flights from Detroit (DTW) to Burlington (BRL)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.